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SOFTWARE BASED METHOD FOR SIMULTANEOUSLY ASSOCIATING 
MULTIPLE, ORDERED COLLECTIONS OF PAGES WITH MULTIPLE 
IMPOSITIONS 

Cross-Reference To Related Application 
5 This application claims the benefit of U.S. Provisional Application No. 

60/150,760, filed August 26, 1999. 

Field of the Invention 
This invention relates generally to preparing documents for printing and, 
more specifically, to a method for associating multiple, ordered collections of pages 
10 with multiple impositions. 

Background of the Invention 
Generally, modern printing production techniques for publications or 
documents such as books, magazines, and brochures, can be split into three major 
stages: 

15 1. Prepress. In the prepress stage of production, documents are prepared 

for a printing device. 

2. Printing. During this stage of production the information produced by 
the prepress system is duplicated on one or more large sheets of paper called print 
sheets, using a printing press plate, a digital printing system, or some other duplicator 

20 of printed material. 

3. Finishing. In this stage the print sheets are folded, assembled and cut 
to form the final documents. 

In the prepress stage, the individual pages of a document are prepared and 
ordered according to the page sequence of the final document. The final ordering of 
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the pages is also referred to as the reader order. In order to achieve a desired reader 
order of the final publication, a pre-printing operation called imposition is required to 
arrange the individual pages into a layout that is suitable for the media that will 
ultimately be used to print the pages. Typically, the imposition layout is not in reader 
5 order, since the pages must be laid out onto the media with the understanding of how 
the media will be ultimately folded, cut and stacked in order to produce the final 
publication. The reader order is only one aspect that the imposition must consider; 
other considerations are the media size and how the media will be folded, cut and 
stacked. Imposition arranges the pages on one or more print sheets to achieve a 

10 proper sequence or position of each page relative to other pages. Imposition is 
performed to facilitate post-printing processes by defining the layout of the 
document's pages so that the pages can be properly imaged onto printing press plates. 
These plates are then used to print the pages onto one or more print sheets (stage 2, 
printing), which are later folded, cut and then bound to form the final printed 

1 5 document (stage 3, finishing). 

Imposition may be performed manually by an expert familiar with the 
printing press, its operations, and the distribution of pages in the document, such as a 
newspaper, in order to design a particular imposition. A particular imposition will 
depend on several factors and may include, for instance, the editorial content, several 

20 different editions, advertisement requirements, and multiple production sites. 
However, the time available to design an imposition is often short, because changes 
in page content as dictated by advertising, editorial or fast breaking news stories may 
occur close to press time. Nevertheless, manually changing an imposition at the last 
minute can be both time consuming and very expensive because the operator will 

25 have to compose a new imposition essentially from scratch. 

More often, imposition processes are executed on a computer workstation and 
assisted by a user, using an imposition software program, such as the Preps™ 
software by ScenicSoft of Lynnwood, Washington, prior to printing by a printing 
device. An imposition software program creates an imposition description file that 

30 defines how pages are to be arranged and includes all the data required for a printing 
device to print the print sheet(s). Imposition description files contain user defined 
image data such as the pages or sub-pages of a document and page layout 
information for one or more print sheets. For example, a user can define an 
imposition layout that images four pages (4-up) at a time to a printer. The user may 

35 also define the page assignment in a certain way so that when the print sheet is folded 
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and cut, the pages will be in the order defined by the user. Once the print sheets are 
printed, the print sheets are then folded and cut in accordance with the imposition 
description file to form one or more segments or signatures of the document which 
are then combined to form a complete document. 
5 Software-based imposition assignment of one reader order list of pages to an 

imposition is common practice in the printing industry today. ScenicSoft's Preps™ 
program provides, either implicitly or explicitly, a means for the user to associate one 
reader order list of pages to a specific imposition layout. There is a fixed association 
between the pages of a document and the assignment of those pages to the single 
10 imposition layout. 

Summary of the Invention 
The present invention recognizes the fixed association between the pages of a 
document and the assignment of those pages to an imposition and consequently the 

15 inability of a user to redo or undo an assignment of pages without the user having to 
create another imposition. The present invention solves this problem by providing a 
process for decoupling a document's reader order list of pages from any single 
imposition. The decoupling mechanism is a software object called a pageset which 
allows the reader order list of pages to be maintained separately from the actual 

20 imposition. In addition, the pageset allows the same reader order list of pages to be 
associated with multiple impositions, each one with a different layout configuration 
(e.g. different impositions could have print sheets of different sizes, and/or different 
folding, stacking and page arrangement characteristics). In one aspect of the 
invention, a process for creating an imposition plan and associating the imposition 

25 plan with a reader order list of pages is disclosed. The individual pages of a 
document are stored in a data file. An imposition description file is created and 
defined by a user. An imposition plan, based on the imposition description file, is 
created. An ordered set having multiple page positions is created. The individual 
pages of the document are assigned to positions in the ordered set, the ordered set 

30 having a reader order defined by the user. The positions in the ordered set are 
associated to the imposition plan, the layout of the individual pages in the imposition 
plan being arranged for printing on a media sheet. In other aspects of the invention, 
the invention provides a process for associating a reader order list of pages with 
multiple imposition plans, for associating multiple reader order lists of pages with a 
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single imposition plan, and for associating multiple reader order list of pages with 
multiple imposition plans. 

Brief Description of the Drawings 
The foregoing aspects and many of the attendant advantages of this invention 
5 will become more readily appreciated as the same become better understood by 
reference to the following detailed description, when taken in conjunction with the 
accompanying drawings, wherein: 

FIGURE 1 is a prior art block diagram of a typical computer system in which 
the present invention may be embodied; 
1 0 FIGURE 2 is a diagram of individual pages of a pageset associated with one 

imposition plan according to one embodiment of the present invention; 

FIGURE 3 is a diagram of individual pages of a pageset associated with 
multiple imposition plans simultaneously according to one embodiment of the 
present invention; 

1 5 FIGURE 4 is a diagram of individual pages of multiple pagesets associated 

with multiple imposition plans simultaneously according to one embodiment of the 
present invention; 

FIGURE 5 is a flow chart of a representative routine for creating a pageset 
and assigning pages to the pageset according to one embodiment of the present 
20 invention; 

FIGURE 6 is a flow chart of a representative routine for creating an 
imposition plan (based on an imposition description file) and associating the 
imposition plan with a pageset according to one embodiment of the present 
invention; 

25 FIGURE 7 is a flow chart of a representative routine for associating one 

pageset with multiple imposition plans according to one embodiment of the present 
invention; 

FIGURE 8 is a flow chart of a representative routine for associating multiple 
pagesets with one imposition plan; and 
30 FIGURE 9 is a flow chart of a representative routine for associating multiple 

pagesets with multiple imposition plans according to one embodiment of the present 
invention. 

Detailed Description of the Preferred Embodiment 
In the following description, numerous specific details are set forth to provide 
35 a thorough understanding of the present invention. It should be obvious, however, to 
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one skilled in the art that these specific details need not be employed to practice the 
present invention. In other instances, well-known circuits, structures, techniques or 
methods have not been described in detail in order to avoid unnecessarily obscuring 
the present invention. 

5 In one embodiment, the present invention is a method implemented on a 

computer. FIGURE 1 and the following discussion are intended to provide a brief, 
general description of a suitable computing environment in which the invention may 
be implemented. Although not required, the invention will generally be implemented 
as a number of computer-executable instructions, such as program modules, being 

10 executed by a processor. Generally, program modules include routines, programs, 
objects, components, data structures, etc. that perform particular tasks or implement 
particular abstract data types. Moreover, those skilled in the art will appreciate that 
the invention may be practiced with other computer system configurations, such as 
multiprocessor systems, minicomputers, and mainframe computers. The invention 

15 may also be practiced in distributed computing environments where tasks are 
performed by remote processing devices that are linked through a communications 
network. In a distributed computing environment, program modules may be located 
in both local and remote memory storage devices. 

FIGURE 1 is a simplified block diagram of a computer system 10 in which 

20 the present invention may be embodied and by means of which the invention may be 
practiced. The computer system configuration illustrated at this high level is 
standard, and as such, FIGURE 1 is labeled "PRIOR ART." A computer system such 
as system 10, suitably implemented to embody the present invention, however, is not 
prior art. The specific embodiments of the invention are embodied in a general- 

25 purpose computer system such as shown in FIGURE 1 , and the remaining description 
will generally assume that environment. However, the invention may be embodied 
in dedicated devices such as printer servers, and printer controllers. 

In accordance with known practice, the computer system 10 includes one or 
more processors 1 2 that communicate with a number of peripheral devices via a bus 

30 subsystem 15. The peripheral devices typically include a memory subsystem 17, a 
user input facility 20, a display subsystem 22, output devices such as a printer 23, 
and a file storage system 25. 

In this context, the term "bus subsystem" is used generically so as to include 
any mechanism for enabling the various components of the computer system 1 0 to 

35 communicate with each other as intended. With the exception of the input devices 
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and the display, the other components need not be at the same physical location. 
Thus, for example, portions of the file storage system could be connected via various 
local-area or wide-area network media, including telephone lines. Similarly, the 
input devices and display need not be at the same location as the processor, although 
5 it is anticipated that the present invention will most often be implemented in the 
context of personal computers ("PCs") and workstations. 

Bus subsystem 1 5 is shown schematically as a single bus, but a typical system 
has a number of buses such as a local bus and one or more expansion buses (e.g. ISA, 
MCA, or NuBus), as well as serial and parallel ports. Network connections are 

10 usually established through a device such as a network adapter on one of these 
expansion buses or a modem on a serial port. It is to be noted that the computer 
system may be a desktop system or a portable system or an embedded controller. 

Memory subsystem 17 includes a number of memories including a main 
random access memory ("RAM") 30 and a read only memory ("ROM") 32 in which 

1 5 fixed instructions are stored. 

User input facility 20 typically includes a keyboard 40 and may further 
include a pointing device 42 and a scanner 43. The pointing device may be an 
indirect pointing device such as a mouse, trackball, touchpad, or graphics tablet, or a 
direct pointing device such as a touchscreen incorporated into the display. 

20 Display subsystem 22 typically includes a display controller 44 and a display 

device 45 coupled to the controller. The display device may be a cathode ray tube 
("CRT"), a flat-panel device such as a liquid crystal display ("LCD"), or a projection 
device, for example. Display controller 44 provides control signals to the display 
device and normally includes a display memory for storing data defining the pixels 

25 that appear on the display device. 

The file storage system 25 provides persistent (non-volatile) storage for 
program and data files, such as pagesets (described below) and their relationship to 
pages and impositions. File storage system 25 typically includes at least one hard 
disk drive 46 and at least one floppy disk drive 47. There may also be other devices 

30 such as a CD-ROM drive 48 and optical drives. Additionally, the system may 
include hard drives of the type with removable media cartridges. 

Referring now to FIGURE 2, the present invention provides a way to 
associate a set of pages 50a, 50b, 50c, 50d, ... of a document with an 
imposition plan 60. As described above, in the prior art imposition process, there is a 

35 fixed association between the reader order list of pages of a document and the 
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assignment of those pages to a specific imposition which includes a predefined 
layout. The present invention breaks this coupling of pages from the single 
imposition of pages for print sheets to allow the reader order list of pages to be 
maintained separately from the single imposition and to allow the reader order list of 
5 pages to be simultaneously associated with one or more imposition plans. The 
decoupling mechanism is a software objects called a pageset. A pageset defines the 
reader order via numbered positions and the pages assigned to those positions. A 
pageset can define the order of the pages in an entire document or the order of the 
pages in a subset of the document. Finally, pagesets can be associated with one or 

1 0 more imposition plans simultaneously. 

FIGURE 2 shows the individual pages 50a, 50b, 50c, 50d, . . . , of a document 
and a pageset 70 associated with an imposition plan 60. The individual pages 50a, 
50b, 50c, 50d, . . . , comprise all or, more often, part of a document, such as a 
newspaper or magazine and are typically stored by a user as digital data files in 

15 computer readable memory. Individual pages 50a, 50b, 50c, 50d, . . . , are assigned 
to reader ordered positions PI, P2, P3, P4, . . . , in pageset 70. Individual page 50a, 
for example, is assigned to the first position PI of the reader order of pageset 70. 
The positions of the pageset are consecutively numbered in reader order, the first 
position of pageset 70 is indicated by PI whereas the fourth position is indicated by 

20 P4, for example. A descriptive prefix, such as an alphabetic character, may be 
assigned by the user to each position in pageset 70 to identify pageset 70. Pageset 70 
contains n positions, specified by the user where n is the number of pages of the 
document or a subset of the document to be printed. 

By itself, an imposition defines only the layout of each specific page of a 

25 document on a print sheet. By associating a pageset with an imposition plan, the 
pages assigned to the positions in the pageset can be mapped directly to the 
appropriate positions in the imposition plan. It is to be appreciated that pagesets can 
be created and used independent of whether they are associated with an imposition 
plan or not. However, for the imposition to work, the number of positions in the 

30 pageset must be the same as the number of positions in the imposition plan, 
otherwise, the association of the imposition plan and the pageset will be rejected. 

Imposition plan 60 defines the layout of the individual pages for one or more 
print sheets. Pageset 70 is associated with imposition plan 60 in such a way that 
individual page 50a which is assigned to the first position PI of pageset 70 is 

35 arranged in the appropriate position of imposition plan 60, such as the lower right 
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position 61 of the eight page (8-up) imposition plan 60. This example is true when 
the imposition description file for imposition plan 60 specifies that the first page of 
the publication must appear in position 61. After the layout of the pages is defined 
by the imposition, the pages are printed onto print sheets which are later folded and 
5 cut. The final printed document will have n number of pages and a reader order 
showing page 50a to be first in this particular example. 

Referring now to FIGURE 3, the individual pages 50a, 50b, 50c, 50d, ... of a 
document and a pageset 70 are represented. Pageset 70 is associated with multiple 
imposition plans 60a and 60 according to one embodiment of the present invention. 

10 The individual pages 50a, 50b, 50c, 50d, . . ., are assigned to reader ordered 
positions PI, P2, P3, P4, . . ., in pageset 70. The first position of pageset 70 is 
indicated by PI whereas the fourth position is indicated by P4. Individual page 50a, 
for example, is assigned to the first position PI of the reader order of pageset 70. 
FIGURE 3 shows that there are two imposition plans 60a and 60 which can be 

15 created by two separate imposition description files. Individual page 50a is assigned 
to the lower right position 61 of the 8-up imposition plan 60 and simultaneously 
assigned to the upper left position 61a of the 4-up imposition plan 60a. This example 
is true when the first imposition description file for imposition 60 specifies that the 
first page of the publication must appear in position 61 of imposition plan 60 and 

20 another imposition description file for a different imposition plan 60a specifies that 
the first page of the publication must appear in position 61a of imposition plan 60a. 
When the print sheets are later folded and cut, the final printed documents will have a 
reader order showing page 50a to be first in this particular example. 

In the above example of FIGURE 3, the association of one pageset with 

25 multiple imposition plans is advantageous. It allows the user to use pagesets in 
increasingly complex ways to help control page assignment and the use of multiple 
imposition plans. Printing industry companies may have several different output 
devices, such as plate making machines or proofing devices. Each output device may 
require a different imposition layout due to the physical size and characteristics of the 

30 output device. For example, one output device may be limited to imaging four pages 
onto the output media (e.g. print sheets), while another output device may be capable 
of imaging eight pages onto larger output media. One imposition plan 60a specifies a 
layout that images four pages (4-up) at a time to the output device while the other 
imposition plan 60 specifies a layout that images eight pages (8-up) at a time. By 
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associating many imposition plans with one pageset, the user is able to output the 
pageset to any device which can accommodate one of the imposition layouts. 

As shown in FIGURE 3, two imposition plans 60 and 60a have been 
associated with pageset 70. In the conventional imposition method, a user may 
create an imposition layout and assign pages to it and output it to a printing device 
and the pages will come out in the correct layout for the imposition. In the present 
invention, the user is able to associate many different imposition plans 
simultaneously with the pageset whereas in the prior art method, the user cannot 
associate multiple imposition layouts simultaneously with a pageset. For example, 
assume the user assigns all the pages and outputs the pages to an 8-up device but 
during this process, the device malfunctions. Assume now that the user has to use a 
4-up device instead. In this case, the user would have to create from scratch an 
imposition layout that is 4-up and make his/her page assignments and send the layout 
to the 4-up device. However, in the present invention, the user can preempt the 
problem of having a device break down by creating two imposition plans at the 
beginning that have no pages assigned to them. The user may create an 8-up 
imposition plan with no pages assigned and create a 4-up imposition plan with no 
pages assigned. The present invention then decides the order of pages that should go 
into both of these imposition plans and an association between the order of the pages 
and these two imposition plans simultaneously. So if a change in assignment is 
necessary, it would immediately be reflected in all the other imposition plans. 

From the user's perspective, the user only needs to define the page order once, 
by assigning individual pages 50a, 50b, 50c, 50d, . . ., to pageset 70. Since the 
pageset is associated with two different imposition plans, the user can choose, at any 
time, to output the pages to either a 4-up or an 8-up output device without having to 
reassign pages to another pageset. This saves time, especially in situations where the 
primary output device is either busy or broken and the pages must be output to an 
alternate device. 

FIGURE 4 shows individual pages 50a, 50b, 50c, 50d, . . ., of multiple 
pagesets 70a, 70b, . . ., associated with multiple imposition templates 60 and 60a 
according to another embodiment of the present invention. This scenario shows how 
pagesets can be used in increasingly complex ways to help control page assignment 
and the use of multiple imposition plans. For instance, each pageset can be named, 
as well as a descriptive prefix given to each position in the pageset. These names are 
useful for jobs that contain multiple types of content. By naming the pagesets, page 
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assignment is made easier because by knowing the position name in the pageset it is 
easy to know which page to put there. For example, one can set a prefix of C for the 
positions in a pageset called "Cover" linked to the imposition plan(s) used for cover 
pages and a prefix of B for the positions in a pageset called "Body" linked to the 
5 imposition plan(s) used for body pages. 

Still referring to FIGURE 4 another example demonstrates how the use of 
pagesets in accordance with the present invention simplifies working with documents 
or publications that have regional versions. Some publications are distributed to 
many different regions. Often, these publications are printed with specific regional 

10 content or in a particular regional language. In general, all of the regional versions of 
the publication are identical except for the regional variations. In some cases, there 
may be fifty or more regional versions of a publication. Conventionally, although the 
imposition layouts are identical, the page content for each layout position is 
potentially unique, so a separate copy of the imposition description file is required 

1 5 for each regional version. In the example of FIGURE 4, assume that the publication 
has an Eastern version and a Western version. The user can create two pagesets, one 
with the name Eastern and prefix E and another with the name Western and the 
prefix W. In this example, each pageset has the same number of positions (but that is 
not a requirement). The user assigns individual pages to the positions of the Eastern 

20 and Western pageset, as appropriate for the particular edition of the publication. 

Still referring to FIGURE 4, the individual pages 50a, 50b, 50c, 50d, ... are 
assigned to positions in pageset 70a (Eastern) and pageset 70b (Western). The first 
position of pageset 70a is indicated by El whereas the fourth position is indicated by 
E4. A prefix of E is used for the positions in the pageset named "Eastern" which 

25 specifies the pages in reader order for the Eastern version of the publication. 

The first position of pageset 70b is indicated by Wl whereas the fourth 
position of pageset 70b is indicated by W4. A prefix of W is used for the positions in 
the pageset named "Western" which specifies the pages in reader order for the 
Western version. 

30 Both pagesets, namely pagesets 70a and 70b, are simultaneously associated 

with multiple imposition templates 60 and 60a, which are used as template 
impositions for each of the pagesets. The combination of pageset 70a and 
imposition template 60a produces the final imposition plan 80a. The combination of 
pageset 70a and imposition 60 produces final imposition 80b. The combination of 

35 pageset 70b and imposition 60a produces the final imposition 80c. The combination 



-11- 



of pageset 70b and imposition 60 produces final imposition 80d. The final result is 
four impositions, two for each of the Eastern and Western versions of the publication. 

These combinations provide great flexibility, allowing the user to choose 
which of the final imposition plans (80a, 80b, 80c, 80d) to use to print the 
5 publications. This means that the Eastern version can be produced using 
imposition 80a on a smaller plate and press while the Western version is produced 
using imposition 80d on a larger plate and press. The user has the flexibility to 
decide at the last minute which plate and press to use for either of the regional 
versions. 

10 Individual page 50a which is arranged in the first position El of pageset 70a 

is assigned to position 81 of the final imposition plan 80a (4-up Eastern) as well as 
position 82 of the final imposition plan 80b (8-up Eastern). Individual page 50d 
which is arranged in the first position of pageset 70b is assigned to position 81 of the 
final imposition plan 80c (4-up Western) as well as position 82 of the final 

15 imposition plan 80d (8-up Western). These correspond to positions 61 and 62 of 
imposition templates 60a and 60, respectively. Individual page 50b is common to 
both the Eastern and Western versions. Individual page 50b which is arranged in the 
fourth position of pageset 70a and the fourth position of pageset 70b is assigned to 
position 83 of the final imposition plan 80a, to position 84 of the final imposition 

20 plan 80b, to position 83 of the final imposition plan 80c and to position 84 of the 
final imposition plan 80d. These correspond to positions 63 and 64 of imposition 
templates 60a and 60, respectively. 

Additional flexibility arises when the user must alter the imposition that is 
used by both regional versions. For example, if the user must alter 

25 imposition template 60 then, in the current invention, the user simply makes the edits 
to the original imposition description file that was used to create imposition template 
60 and re-creates a new imposition template 60 based on the modified imposition 
description file 60. Imposition template 60 is then re-associated with pageset 70a 
and pageset 70b. The re-association preserves the page assignments, and the 

30 imposition changes only need to be made once for all regional versions. 

Flow charts of routines illustrating the various imposition programs for 
operating computer system 10 in FIGURE 1 will now be described below with 
respect to FIGURES 5-9. 

FIGURE 5 is a flow chart showing a representative routine 500 for creating a 

35 pageset and assigning pages to the pageset according to one embodiment of the 
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present invention. Routine 500 begins at block 504, where a pageset identifier is 
created. As discussed above in connection with FIGURE 4, the information 
necessary to identify a pageset may include, for example, the name of the pageset, 
the prefixes associated with each position so as to identify the positions in the 
5 pageset, the starting page number for the pageset, and the total number of pages for 
the pageset. The starting page number may be 1 or any number greater than zero. 
However, it is to be appreciated that numerous other identifying information may be 
used to identify a pageset without departing from the scope of the present invention. 
At block 506, the positions of the pageset are created. The positions are 

10 based on the page range or the total number of pages of the pageset, where Total 
Pages = PageEnd - Pagestan + 1 • For example, if the start page is 8 1 and the end page 
is 90, then the page range for this particular pageset is ten pages. From block 506, 
the routine 500 continues to block 508, where a determination is made as to whether 
some or all the pages will be assigned. If at block 508, a determination is made that 

15 some or all the pages will be assigned, routine 500 continues to block 510. At 
block 510, the pages are assigned to the positions in the pageset and the routine 500 
ends at block 512. However, if at block 508, a determination is made that none of 
the pages will be assigned, routine 500 continues to block 512 and the routine 500 
ends. 

20 Referring now to FIGURE 6, a representative routine 600 for creating an 

imposition plan (based on an imposition description file) and associating the 
imposition plan with a pageset according to one embodiment of the present invention 
will be described. Routine 600 begins at block 604 where an imposition description 
file is created. As explained above, imposition description files are created by 

25 conventional imposition software programs. Routine 600 continues from block 604 
to block 606 where a determination is made as to whether the number of positions in 
a pageset equal the number of positions in the imposition description file. This is an 
important determination because for the imposition to work, the pageset and the 
imposition plan must have an equal number of positions. If this determination is 

30 "no," the routine 600 branches to block 608 where the association of the imposition 
description file and the pageset is rejected. If, however, this determination is "yes," 
the routine 600 branches to block 610 where an imposition plan is created based on 
the imposition description file. Essentially, the imposition plan reads the imposition 
description file and creates a representation in a computer memory of the imposition 

35 description file. 
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Routine 600 then continues from block 610 to block 612. At block 612, the 
imposition plan is associated to the positions in the pageset. The routine 600 ends at 
block 614. 

Referring now to FIGURE 7, the method of the present invention will now be 
5 described for associating one pageset with multiple imposition plans. As described 
above, compared to the conventional method of linking one pageset to one 
imposition, it may be desirable to associate one pageset with multiple imposition 
plans, such as when one may want to print the same document on different presses 
that require different imposition plans or where one wants to make a last minute 

10 press change. To achieve the association of a pageset with many imposition plans 
simultaneously, the software would have separate software objects representing the 
pagesets and imposition layouts. Another software object would maintain the 
association between a pageset and an imposition layout. FIGURE 7 shows a 
representative routine for associating one pageset with multiple imposition plans 

1 5 according to one embodiment of the present invention. 

Routine 700 begins at block 704, where a pageset is created. An illustrative 
routine 500 for creating a pageset is described above with respect to FIGURE 5. 
From block 704, the routine 700 continues to block 706, where an imposition 
description file is created. The routine 700 continues to block 708, where an 

20 imposition plan (based on the imposition description file) is created and the 
imposition plan is associated with the pageset. From block 708, routine 700 
continues to block 710, where a determination is made as to whether there are more 
imposition layouts desired by the user. If, at block 710, it is determined that there are 
more imposition layouts, routine 700 branches to block 706 where input may again 

25 be received for the creation of another imposition description file. This provides for 
the association of one pageset with multiple imposition plans. Routine 700 ends at 
block 712 when there are no more imposition layouts for description files to be 
created. 

FIGURE 8 is an representative routine for associating multiple pagesets with 
30 one imposition plan. Routine 800 begins at block 804 where a pageset is created. A 
representative routine 500 for creating a pageset is described above with respect to 
Figure 5. From block 804, the routine 800 continues to block 806, where a 
determination is made as to whether or not more pagesets are desired. If so, this loop 
continues until all pagesets have been created. Then routine 800 continues from 
35 block 806 to block 808, an imposition description file X is created, then to box 810 
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where a distinct imposition plan (based on the same imposition description file X) is 
created for each of the one or more pagesets and each of the one or more pagesets is 
associated with the imposition plan based on description file X. In other words, each 
pageset has its own imposition plan, but each of these imposition plans is based on a 
5 single imposition plan (template) that was created from the imposition description 
file X. After this step, routine 800 ends at block 812. 

Associating multiple pagesets with one imposition plan is advantageous in 
situations where it is desirable to print several regional versions of a publication. 
This is true where the publication is distributed to many different regions. Often, 

10 these publications are printed with specific regional content or in a particular regional 
language. In general, all of the regional versions of the publication are identical 
except for the regional variations. In some cases, there may be fifty or more regional 
versions of a publication. Conventionally, although the imposition layouts are 
identical, the page content for each layout position is potentially unique, so a separate 

15 copy of the imposition layout is required for each regional version. 

To deal with the regional versions, one pageset is created for each region and 
page content is assigned, as explained above, to each pageset. Rather than 
associating each pageset with a separate (yet identical) imposition, routine 800 
allows the user to associate all of the regional pagesets with a single imposition plan 

20 for a specific layout defined by an imposition description file. One benefit is that 
since each pageset is associated with a single imposition plan, if any subsequent 
changes to the imposition layout are required for all regional versions, the user only 
needs to change one imposition rather than making the change to many separate 
impositions. 

25 FIGURE 9 is a representative routine for associating multiple pagesets with 

multiple imposition plans according to one embodiment of the present invention. 
Routine 900 begins at block 904, where a pageset is created. As described above, 
FIGURE 5 is an illustrative routine for creating a pageset. From block 904, the 
routine 900 continues to block 906, where a determination is made as to whether 

30 there are more pagesets. If, at block 906, it is determined that there are more 
pagesets, routine 900 branches to block 904, where input may again be received for 
the creation of more pagesets. If there are no more pagesets to be created, block 906 
continues to block 908, where an imposition description file is created. From block 
908, the routine 900 continues to block 910 where an imposition plan (based on the 

35 imposition description file) is created and the imposition plan is associated with all of 
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the pagesets. An illustrative routine 600 for creating an imposition plan for 
associating with the pageset(s) is described above with respect to FIGURE 6. From 
block 910, routine 900 then continues to block 912, where a determination is made as 
to whether there are more imposition layouts. If, at block 912, it is determined that 
5 there are more imposition layouts, routine 900 branches to block 908 where another 
imposition description file is created. If it is determined at block 912 that there are 
no more imposition layouts, then routine 900 ends at block 914. 

Associating multiple pagesets with multiple imposition plans provides the 
benefits of the previously described associations. Routine 900 allows the user to 

10 create different imposition layouts that can be associated with the same pageset. This 
provides the flexibility of sending the output to different format devices at the same 
time and without the reassignment of pages. At the same time, routine 900 allows 
many pagesets to be associated with a single imposition layout. This simplifies the 
management of regional versions, as described above, especially with output to 

1 5 different devices requiring different impositions. 

It should be appreciated that the present invention provides a method for 
associating one or more pagesets with one or more impositions. While an illustrative 
embodiment of the invention has been illustrated and described, it will be appreciated 
that various modifications and changes can be made thereto without departing from 

20 the broader spirit and scope of the invention as set forth in the appended claims. The 
specification and drawings are, accordingly, to be regarded in an illustrative rather 
than a restrictive sense. Therefore, the scope of the invention should be limited only 
by the appended claims. 
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The embodiments of the invention in which an exclusive property or privilege 
is claimed are defined as follows: 

1. A method for formatting a document having individual pages in 
preparation for printing the individual pages on a media sheet, the method 
comprising: 

storing the individual pages of the document in a data file; 
creating an imposition description file defined by a user; 
creating an imposition plan based on the imposition description file; 
creating an ordered set having multiple positions; 

assigning the individual pages of the document to the positions of the ordered 
set in a reader order defined by a user; and 

associating the positions in the ordered set of pages to the imposition plan, the 
layout of the individual pages in the imposition plan being arranged for printing on 
the media sheet. 

2. The method of Claim 1, wherein the imposition plan has the same 
number of page positions as the number of positions in the ordered set. 

3. The method defined in Claim 1, including creating multiple 
imposition description files, creating multiple different imposition plans based on the 
multiple imposition description files, and associating the positions in the ordered set 
of pages to the multiple imposition plans. 

4. The method defined in Claim 1, including creating multiple ordered 
sets each having multiple positions, assigning individual pages to positions of the 
ordered sets, respectively, each in a reader order defined by a user, and associating 
the positions in the ordered sets to the imposition plan. 

5. A computer system including computer readable memory having an 
imposition description file stored therein, the imposition description file containing 
the individual pages of a document and an imposition for the individual pages to 
enable printing of the individual pages on media sheets, and a computer readable 
medium having computer executable instructions for formatting a document of the 
individual pages in preparation for printing the individual pages, the computer 
executable instructions performing the steps comprising: 
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creating an imposition plan based on the imposition description file; 
creating a pageset comprising an ordered set having multiple positions; 
assigning the individual pages to the positions of the pageset in a reader order 
defined by a user; and 

associating the positions in the pageset with the imposition plan. 

6. The computer system defined in Claim 5, in which the computer 
executable instructions perform the step of associating multiple pagesets with the 
imposition plan. 

7. The computer system defined in Claim 5, in which the computer 
executable instructions perform the step of associating multiple imposition plans 
based on multiple imposition description files with a pageset. 

8. The computer system defined in Claim 5, in which the computer 
executable instructions perform the step of associating multiple imposition plans 
based on multiple imposition description files with multiple pagesets. 

9. A method for formatting a document having individual pages in 
preparation for printing the individual pages on a media sheet, the method 
comprising: 

using a software object to represent an imposition plan based on an 
imposition description file; 

using another software object to represent an ordered set having multiple 
positions corresponding to the pages of the document; 

associating the individual pages of the document to positions of the ordered 
set in a reader order defined by a user; and 

associating the positions in the ordered set of pages to the imposition plan. 

10. A computer system including a computer-readable medium having an 
imposition description file stored therein, said file including the pages of a document, 
a reader order for the pages and an imposition for formatting the document in 
preparation for printing the individual pages on a media sheet, and computer software 
residing in computer memory including: 

one software object representing an imposition plan based on the imposition 
description file; 

one software object representing an ordered set having multiple positions; 



-18- 



computer executable instructions for assigning the individual pages of the 
document to the positions of the ordered set; and 

computer executable instructions for associating the positions in the ordered 
set to the imposition plan, the layout of the individual pages in the imposition plan 
being arranged for printing on the media sheet. 
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SOFTWARE BASED METHOD FOR SIMULTANEOUSLY ASSOCIATING 
MULTIPLE, ORDERED COLLECTIONS OF PAGES WITH MULTIPLE 
IMPOSITIONS 

Abstract of the Disclosure 
5 A document's reader order list of pages represented in an imposition 

description file are decoupled from any single imposition. The decoupling 
mechanism is a software object called a pageset having positions associated with the 
pages of the document. A pageset may be associated with more than one imposition 
plan; more than one pageset may be associated with a single imposition plan; or more 
10 than one pageset can be associated with more than one imposition plan. 
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